Tests for unique decipherability

Multiset and Set Decipherable Codes

we extend some results of Lempel and Restive on multiset decipherable codes to set decipherable codes. @ 2001 Elsevier Science Ltd. All rights reserved. Keywords-Codes, Unique decipherability, Multiset decipherability, Dominoes, Set decipherability.

Decidability of multiset, set and numerically decipherable directed figure codes

Codes with various kinds of decipherability, weaker than the usual unique decipherability, have been studied since multiset decipherability was introduced in mid-1980s. We consider decipherability of directed figure codes, where directed figures are defined as labelled polyominoes with designated start and end points, equipped with catenation operation that may use a merging function to resolve...

Coding Partitions

Motivated by the study of decipherability conditions for codes weaker than Unique Decipherability (UD), we introduce the notion of coding partition. Such a notion generalizes that of UD code and, for codes that are not UD, allows to recover the “unique decipherability” at the level of the classes of the partition. By tacking into account the natural order between the partitions, we define the c...

Unique Decipherability of Codes with Constraints with Application to Syllabification of Turkish Words

Code Problems on Traces

The topic of codes in the framework of trace monoids leads to interesting and challenging decision problems of combinatorial avour. We give an overview of the current state of some basic questions in this eld. Among these, we consider the existence problem for strong cod-ings, clique-preserving morphisms and the unique decipherability problem (code problem).

Note on Decipherability of Three-word Codes

The theory of uniquely decipherable (UD) codes has been widely developed in connection with automata theory, combinatorics on words, formal languages, and monoid theory. Recently, the concepts ofmultiset decipherable (MSD) and set decipherable (SD) codes were developed to handle some special problems in the transmission of information. Unique decipherability is a vital requirement in a wide ran...